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(57) Abstract: There is 

provided an object traveling 
direction detection method 
capable of effectively detecting 
an object traveling direction with 
little information. The object 
traveling direction detection 
method generates a lightness 
image from two color images 
obtained at a predetermined 
time interval and scans an n x n 
template (105) on the lightness 
image of the preceding time t so 
as to detect the position where 
the object exists. Next, around 
the pixel of the position where 
the object has been detected, 
pixel values are stored in the 
template (105). The template 
(105) containing the pixel values 
is scanned for the lightness 
image of time t+1 so as to detect 
a pixel matched with the pixel 
values of the template (105). 
After this, at the pixel position 
matched with the template 
(105) on the lightness image 
of t+1, the object is plotted for 
each traveling direction so as 
to generate a traveling direction 
extraction image. 



WO 2005/024726 Al lllllllllllllllllllllllli 



flgj: aripo (bw, gh, gm, ke, ls, mw, mz, na, sd, QtPcriiMv K0)^5ilcJlft£ *iti x & KtBSgS 

SL, SZ, TZ, UG, ZM, ZW), 3-—^ V 7 (AM, AZ, BY, (J>H^ ¥ >X ^ — h J £ #KSo 

KG, KZ, MD, RU, TJ, TM), 3 — P V (AT, BE, BG, 

CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, 

IT, LU, MC, NL, PL, PT, RO, SE, SI, SK, TR), OAPI (BF, 

B J, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, 

TD, TG). 



(57)^: *m*R<D&mit. <}>ui^mtttfo&&<tt&to<D&ttfa*&to^z 



WO 2005/024726 



PCT/JP2004/012689 



m m m 

5 <&.msrm> 

(^fF^Cifc i ) 
ij#|§fl5p 5-5 4 1 4 2 

©iii©i^?r £ o-cv^fc«>& 5 tiHRfttf*^ t v^ 5 *1t^fco fCo 

<mm<Dffl7F> 

xTr-rt. tfria^^^^w$^fc{4ex% tern t (DffottfommQMo&mmm 

i 



WO 2005/024726 



PCT/JP2004/012689 



&wmm. t pfSMaas— mm o&g * tft ta-t- s ® sfesi*tfeffi •* ^ * ^ 
^Nf^j t <D#iMm®L<nmmmk. t + i<Dmmmt£.v>mmmk&— wctzfa 

sr-eave*^ mi- s wietfc w * ^ y f t % mmtt&m&tk m £ tut 

20 (D^lb^fpJ^CT^tb^etL^U/hMm^^^n y v vxmm<Dmn^mmm 

2 



WO 2005/024726 



PCT/JP2004/012689 



7 -Pilfer £> 1$!$^ feffi^R W*fiR^«r3Ml ttttfflt 5 o 

15 

20 5fc*<^ig-efe»9 s 

ft*5. E^O^, 1 0 1, 102, 107, 108, 120, 1 2 1li*7 
— W^s 103a, 103b, 104a, 104b, 109a, 109b, 11 
Oa, 110b, 122a, 122b, 123a, 123b ttWlMffeN 111 

3 



WO 2005/024726 



PCT/JP2004/012689 



a, 111b, 112a, 112b, 124a, 124b, 125a, 125b 
tt&AffffU 105, 113, 11 4, 12 8, 129, 1 3 0»7^^h, 

i o 6tt5tff:frfattffiPilfeN 115, 13 i ttW&tt#j£fr:friRj**ffl®te> i i 

126a, 126b, 127a, 127b fife^H^ 13 3 f±4MStMft3£fT;fr 



mm^m 1 ) 

15 5o 

*i\ ccD*^9«©«KM6«lcJ:oT»fJEoB*WIBIB 
t <d^7-W^i o l kti?Mt + i<o*?—mmi o 2 bfrb, 

H#*| t 0 l^&KSWtl 0 3WU Bf^J t + 10^7-Pf 

20 *i0 2*»bWlW«ii0 4mt5. **tXt»*t + ifc*msWM 

- M 0 5 £JBV^B$£"J t <09§&Pfife (^fe4M*WPHft) 10 3 SrjfeaEU"C»* 

^ & m m -r & • 

fc^^u- MO 5 t^tS. #W*^Sr«Hftl^fc^^^' v ' to - hl ° 

5*m^xmm t + l^SIill 0 4*::*tbT*3£S:fTVV =r^-?^- MO 

4 



WO 2005/024726 



PCT/JP2004/012689 



s 0 fc*3 N roBftt^^aofcs©^ ^fi^fiK^r^^u- 

gfcS N Mffife^ fe^^^ft LTV^fcf (BP^s b^iifrUTV^ 
tf) i©*t*4fto#*El!S«fcWai-«S**W*fla T2 5 5J fcU Jtt^Sffli* 

^ b&i^sb b-cv-tu* (bp*j. nmm^^h&^mn u-cv^tf ) mm r o j 

10 zmmm ri2 5j i-r^o v^f-y^HitS^^^^ 
&) ©BSMSa* roj i45©^ it^i^ttffiPf^ i o 6-c»6< ftfl V W® 

20 Offigii^ <*t*4MlllfflWfc) ±l^TnXnOfyyv-M05^SL 

25 t + 1 ongsfe m&mmmmm) i^fy^w m o 5 t-m-tzmm®: 

tf^TRlttW®^ 10 6 £rffr&i-5o 

5 



WO 2005/024726 



PCT/JP2004/012689 



5 K^**^- £i\ t k#M t + l fc©IB©«* 
5 *©3itf*rt*ttWbfcWfli:, u##Jt + i i:Wt + 2i:0|lloilo#*»o« 

110 (n#£0t + D h ^Sfco^fcltW^M* 1 1 1 > 
112 (BMt + l) Sr^fifei-S. «F*t©W*B«10 9lC»U"rn 

20 Xn©fy^H 1 3«U «F*!l t (Dmmmm. l l l^UnXn© 
ry^-M l4^t5o ^tt, fc^^V— M 1 3, 1 14«r/BV 
t»*tOW«R«il0 9i:»ltB»l 1 l.fc*tUT***fTV\ 

6 



WO 2005/024726 



PCT/JP2004/012689 



^■1/— ni3 fcis^y^^^Tf^fe^ofctfcBcw**^**: r 1 2 5 J 

#fcttl!§i"3M*&Pi*fi[ T2 5 5J i: U ^K®^ k^E^tb LTV^tf 
■Mitt roj £-T<5 0 f y^v-M 1 4Ki8vyf 

fc&»©®mSrH^fi ri 2 5J i:-t-S 0 r.*U::.fc»K Wffi^bfe^lRl*^^ 

7 



WO 2005/024726 PCT/JP2004/0 12689 

t#«iufcf y^^-- m 1 4 fc«f« t + i -t^ 

15 #117 3rfN£-r3o 
(HJfe<D5#B3) 

8 



WO 2005/024726 



PCT/JP2004/012689 



HI 4 ^tjH" «fc 5 fcs ^^Ife^^fll^^^^Ji^^^W^g^^ 

123 <l**gt + l) fc, WflMI©*tJliWtfc**«t i 2 4 (HMO , 
125 (B#£ijt + 1> fe«fc#©*fcttfflbfc6*HWfcl 2 6 (H^JO , 
127 (H#£dt + l) 4r^t5 0 $&t04(^tJ;5^ ^tofflglt 

1 2 2I^LTnXn©fy^-f 1 2 8 Srffrfc U «f«t©»*H*l 2 4 
^LtnXn03ry/W b 1 2 9^U Hit^iHH 2 6^L 
T n X n tf>x V— M30 ^r^Efc-fSo 

*tt, *f^^M 28, 1 2 9, 1 3 o*m^xmmt(Dmmm®.i 

2 2£l2gPHill 2 4 ££*IM{fel 2 6m»b-C3fe3SE«rffV^ 

Sr4»»L^ bT«fflO®*©«t (fiit) Srf^V-M 2 8, 1 2 9, 1 3 0 

tl2 3Srjfe3£U ^VT'W-b 1 2 9«rfflV^r«P*at + l©^S®lfel 
jfe£U iSh^-T-ls-?^- M 3 OlrlV^t^] t + KPfeffiWffel 2 7 &t£^ 
^y^w-M 2 8, 1 2 9. l 3 0©W*^tl[i:— Sfei"5®*«rtftW ("^ 

^ut, t Ti/rf\'— y i 2 8 oB*ifc->tfci*©ttii R ctfitttic 
2 gow^^-ifeufcM^^g^i^cm^e^^^ 13 y ^ 

«f»#RJtfr*iattWW« l 3 2«t5. **u r^w-M3 0©SiiI 
PHIU 3 3 ^rf^^-r^o 

9 



WO 2005/024726 



PCT/JP2004/012689 



go^T^j&Lfcx H28iPl*t + l ^®^-C-ifi:bfciitm©{ie 

H T2 5 5J fcU 5Sfr^Sffi*^e>fe^SiU-CV^ii®*fil TOJ i:t5o * 

2 5j t-rso -*u££tK mmftfrbfctefafro^mz&m-fzM&m mx 

mif roj ^-r<5 0 it, fy^M2 9(a^>yfym#^o 
15 mz.®W)-rz>Mmm mxn-&±<DM&®) <omm& r 0 j ^^©t, 

£fc, H#£J t (DW^^^VN-C^L^X^^- M 30 tmn t + 1 (DM 

20 ^^ffi^-rSHm^W^e T2 5 5 j t u 

HM r 0 j i:i-^o f^-MSOKWtyf^m^o 
fc^gOilj^«r®^fi ri 2 5 j i:i-^o rtu^tK mmftfrbttfafrSJ? 

10 



WO 2005/024726 



PCT/JP2004/012689 



5 fflU «*ft^W tfctl©S*^f'ti Uf^v- b l 2 8 

ttt, i**jt-Tf^Ufef i ^v--b«sii#*at + ilJ:i3V^— Bcb 

t> ^mm^mavitT^^- m 2 9 t + 1 ®&&m 

'BSr^sWUfe.f 1 ^^^— M30 Sr^J t + 1 Ofe*ggi^ (*t*&«affiilHfe) -b 
3 1 N ^If^iiff^-fRlttttl®^ 1 3 2S.t^#,t@1f^iS : fT^lR]#*fflH#l 3 3t 

11 



WO 2005/024726 



PCT/JP2004/012689 



3**t*Wi-«J:5lcb-Ct>ftv\ £i\ t 2:M t + l 

15 fc^J t OBt 13 5, R#£iJ t + 1 ©PHfe 136. mM t + 2 (DHHtL 1 3 7 , B# 
£ijt + 30®^l 3 8,B#£fl t + 3 9,H#£"J t + 5<Z)IlNgU 4 0 2i>£>, 

41, 142, 143, 144, 1 4 5 Sr-ffr&i-So 

itff^^WW^l 4 1, 142, 143, 14 4, 145^fe, 
20 ^^it)^^0®mSr^H-en**mbfcm^l 4 6, 147, 148, 149, 

%&&m—X*hZ> a .*:VX, ®^1 4 6, 1 4 7, 1 4 8, 1 4 9., 1 5 0 
JRJOJcafe^Sr .h ic J: 9 Bf ^HHiIH£ 1 5 1 «rtfMfci-«o 

25 mm^(Dmm<omm^mv. mm t<ommi 3 5 tmrnt + Kommi set 
\z.m^<mm. mmm±mm) 1 4 i*»b«pjat + 4<^®^i 3 9ti»*it + 5 

mmm&i 5 1 sta**-*. 

12 



WO 2005/024726 



PCT/JP2004/012689 



a«tftWt*J:5fcLtt>ftv\ *1\ i$Mt t + 1 k<om(DM&M<o 
15 m&tt&Vok LT<b <fcv\, 

20 ^mSfis 2003 ¥9^20 mm<0 B#4WffiM*2003-309902 fc£<5< 



iiia-rSAiS^©^C%^a!li-5#^^WffiT«feSo 



13 



WO 2005/024726 



PCT/JP2004/012689 



at # <o m m 

7s t r y ^ t n 

10 mm t + 1 <Dmm#\mm&±-e, mmmmm^mvr^^^- 
mmn^m^^^i&M^^n^nmm^^M^m^m^m^Ty^t, 

14 



WO 2005/024726 



PCT/JP2004/012689 



mm t + 1 $ ttfcw^t^^j t + 2 -c^t* $ nfcw^s-^Tf^ $ 



15 



WO 2005/024726 



PCT/JP2004/012689 



IH 1 




101 




■4- 




103a 



104a 




105 




► 



tea 



HttBHfe (a#£i|t+D 



103b -x^^U— K 104b 



1 




(B#£l|t+1) 




1/5 



WO 2005/024726 



PCT/JP2004/012689 



(mm*) 





111a 



110a 




112a 






mm t ) * 




109b 




113 


s 








§ 






% 


>m 



w&wm mm t > 








(B#£ijt+1) <B#2iJt+1) 

110b 

/ 






- h 


^1 14 BJ?MIISi (B#2i]t+1) 






112b-^ 


m 


ifkwm mm t +D 




1 



@ffHii£2-ei&i[ 

117 




2/5 



WO 2005/024726 



PCT/JP2004/012689 




122a 124a 





126a 






t+1) 




t+1) 




t+1) 



3/5 



WO 2005/024726 PCT/JP2004/0 12689 



122b 


128 


123b 

/ 








1 % 








* M24b 1 
►! 













0 9 



126b 




130 127b 




i 7 



fetBSHt (B$£ijt+1) 
133 



6 




_ ® i 




4/5 



WO 2005/024726 



PCT/JP2004/012689 



CO 



oo 

CO 



CO 



LO 
+ 
■M 

* 



ft 



ft 



CNJ 



+ 

K 



01 



0 



0 



0 



CO 
CO 



0 



0 



0 



I 



c 



LO 



-LO 



LO 



■5 " 

/ 

► 



CM 



INg 



CO 



LO 
CO 



mm 



ih 



-4 33 



5/5 



INTERNATIONAL SEARCH REPORT 



International application No. 

PCT/JP2Q04/012689 



A. CLASSIFICATION OF SUBJECT MATTER 

Int. CI 7 G06T7/20, G06T1/00, G06T7/00, G06T7/60 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 
Int. CI 7 G06T7/20, G06Tl/00 r G06T7/00, G06T7/60 



Documentation searched other than minimum documentation to the extent that such documents are mcluded m the fiel^ searched 
Jitsuyo Shinan Koho 1922-1996 Toroku Jitsuyo Shinan Kbho ^94-2004 

Kokai Jitsuyo Shinan Kbho 1971-2004 Jitsuyo Shinan Toroku Kbho 1996-2004 



Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



JP 2001-118182 A (Mitsubishi Electric Corp.)/ 
27 April, 2001 (27.04.01), 
Par. Nos. [0063] to [0079]; Figs. 8 to 11 
(Family: none) 

JP 11-96376 A (Oki Electric Industry Co., Ltd.), 
09 April, 1999 (09.04.99), 
Par. Nos. [0021] to [0051] 
(Family: none) 

JP 64-72286 A (Nippon Hoso Kyokai) , 
17 March, 1989 (17.03.89), 
Full text; Figs. 1 to 10 
(Family: none) 



Relevant to claim No. 



1-5 



1-5 



3-5 



1 X | Further documents are listed in the continuation of Box C. 



I I See patent family annex. 



* Special categories of cited documents: 

"A M document defining the general state of the art which is not considered 

to be of particular relevance 
W E" earlier application or patent but published on or after the international 

tiling date 

U IT document which may throw doubts on priority claim(s) or which is 
cited to establish the publication date of another citation or other 
special reason (as specified) 
"<y document referring to an oral disclosure, use, exhibition or other means 
"P" document published prior to the international filing date but later than 
the priority date claimed 



T later document published after the international filing date or priority 
date and not in conflict with the application but cited to understand 
the principle or theory underlying the invention 

"XT document of particular relevance; the claimed invention cannot be 
considered novel or cannot be considered to involve an inventive 
step when the document is taken alone 

"V document of particular relevance; the claimed invention cannot be 
considered to involve an inventive step when the document is 
combined with one or more other such documents, such combination 
being obvious to a person skilled in the art 

u &f document member of the same patent family 



Date of the actual completion of the international search 
29 September, 2004 (29.09.04) 



Date of mailing of the international search report 

19 October, 2004 (19.10.04) 



Name and mailing address of the ISA/ 

Japanese Patent Office 



Facsimile No. 

Form PCT/ISA/210 (second sheet) (January 2004) 



Authorized officer 



Telephone No^ 



INTERNATIONAL SEARCH REPORT 


International application No. 

PCT/JP2004/012689 


C (Continuation). DOCUMENTS CONSIDERED TO BE RELEVANT 


Category* 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


A 
A 


JP 2002-92613 A (Sony Corp.)/ 
29 March, 2002 (29.03.02), 
Par. Nos. [0077] to [0087]; Fig. 9 
& US 2002-76106 Al 

JP 2002-170096 A (Sumitomo Osaka Cement 
Co., Ltd.), 

14 June, 2002 (14.06.02)-, 
Par. No. [0026] 
(Family: none) 


4,5 

5 



Form PCT/1SA/210 (continuation of second sheet) (January 2004) 



V 





H$SfflM#-5§- PCT/JP2004/01 2689 




a. mm<D&-rz>&m<D&m (m^m^m. a po ) 

Int. CI' G06T7/20, G06T1/00, 
G06T7/00, G06T7/60 


B. la^ffofc^g . 


waE*i?ofc«/hi«si** (hbmwwhk (ipc) ) 

Int. CI 7 G06T7/20, G06T1/00, 
G06T7/00, G06T7/60 


B*B§Hffi£r£<&« 1922-1996 
B*S^BaH^£r3fl<&# . 1971-2004 
B4«HU*&l*r£&tt 1994-2004 

B*a*ffl3R*W*^ 1996-20 0 4 , 


B$5iiS-TNgffl bfcffirf-?*— (t 5 — ^"<— ;*tf>£Us H^l-^ffl Lfcfflfg) 












A 

A 
A 


JP 2001-118182 A (H^m^^^#%t) 2 0 0 
1. 0 4. 27, [006 3]-[0079] fm, »8-llH 

JP 11-96376 A (^t^Iitl^i) 1 9 9 9. 0 
4. 09, [0021] -[0051] (77^!) —ft b) 

JP 6 4-7 2 2 8 6 A (H:«*3£tt£?) 1 9 8 9. 0 3- 1 
7, £X Il-10m (770-*U 


1-5 

1-5 
3-5 


fx] Cffifltf^ 




roj pwcts^ «*«?fc:»&-t-s:*:i& *oT*«^fcv*i: 

r'Pj H^WMBftr-C, *>o«ife«l©^!R©»«i:«iaa«i r &J PH-^S'^r^y-** 




■"" aE *« TllkB 29. 0 9. 2004 


B«wHMite«>*jBB 19 10 2004 




B#H#ff/r (ISA/JP) 
iP^E#-§- 100-8915 


ttB£#* 03-3581-1101 


|5H |9 74 9 




. rtSi 3 5 3 1 





iSPCT/ISA/2 10 (12^) (2004¥ll) 





BRUM* PCT/JP2004/01 2689 


c . 














A 


JP 2002-92613 A (y #c5£#*±) 2 0 0 2. 0 
3. 29, [0077] -[0087] gfcjg, #9 m& US 2 
00 2-76106 Al 


4, 5 


A 


JP 2002-170096 A (fiE&fcE*fe^ ^ bttcSC^tfc) 
2002. 06. 1 4, [00261 M (77^^U 


5 



«5£PCT/I SA/2 10 (S2^-^#) (2004fl^) 



